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(57) A system and method (or incremental redun- 
dancy transnitssion in a communication system. A time 
slot is provided having at least one sub-slot with a fixed 
size, and a data block sized to fit in the sub-slot, a header 
having a one data block sequence n umber in the header 
for the time slot. A parity block is sized smaller than the 



data bkxk such that the parity block and the data block 
sequence number fit within the sub-stot. The data block 
and parity block are trnasmrtted in the sub-slot within 
the time slot. In the header for the time slot the number 
of data blocks and parity blocks transmitted are identi- 
fied. 
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Description 

Cross Reference To Related Application 

[0001] This application claims the benefit of U.S. Provisional Application. Serial No. 60/075,501. filed February 23. 
1998. and entitled System and Method for Incremental Redundancy Transmission in a Communication System. 

Background Of The Invention 



[0002] This invention relates to incremental redundancy transmission in a communication system, and more partic- 
ularly, time slotted communication systems. 
[0003] Link layer recovery protocols are used for error and loss recovery in data communication systems. Link layer 
recovery is especially crucial for wireless communications due to the particularly harsh loss and error characteristics 
of the link, 

15 [0004] When a lost data frame is retransmitted, the receiver may combine the multiple received copies of the frame 
to increase the likelihood of correct decoding. Alternately the transmitter may transmit additional parity information 
instead of retransmining another copy of the lost frame. These methods of incremental redundancy transmission and 
soft combining are well known in the art. 

[0005] Despite having performance potential, these methods have not found an application iri practical systems. To 
enable efficient transmission, (that is, high rate coding), it is required that the protocol permits the transmisskDn of 
proportionally small amounts of incremental parity informatran. 

[OOOS] The problems associated with the efficient transmission were addressed in a paper, "A Proposal for IS- 136+ 
Data Sen/ices" by Robert Nfen Nobelen and Nambirajan Seshadri of AT&T Laboratories and Krishna Balachandran, 
Richard Ejzakand Sanjiv Nanda of Bell Labs, Lucent Teclinologies Inc. attached herewith as Appendix I. the disclosure 
of which is hereby incorporated by reference. The paper proposed that the problem be handled by breaking up an 
uncoded data frame into D blocks, and introducing P parity blocks. Initially, all data blocks that constitute a frame are 
transmitted. If the receiver is unable to reconstruct, the transmitted frame parity bkxks are transmitted one at a time 
until the receiver is able to recover the frame. If all Pparity frames are transmitted, the corresponding coding rate ic ^ 
[0007] Practical implementation of the proposed procedure requires transmission of frame and block sequence num- 
bers for each block. In addition, variable sized blocks are used at different modulation fonmats (e g QPSK 8 PSK and 
16PSK). 

[0008] The present invention is directed to overcoming, or at least reducing, the effects of one or more of the problems 
set forth above. 

^5 Summary Of The Invention 

[0009] j n accordance with the present invention, there is provkJed a system and method for designing an incremental 
redundancy, adaptive nrKxJulation data communication system using a time slotted communication channel. The meth- 
od perfonms the steps of establishing a time s|ot having at least one sub-slot with a fixed size and establishes a data 
40 block sized to fit in the sub-slot. A header is established having a data block sequence number in the header for the 
time slot. A parity block is also established which is sized snnaller than the data bkDck such that the parity block and 
data block sequence nunriber fit within the sub-stot. The data block and parity block are transrjiftted in a sub-slot within 
the time stot. The method further performs the step of identifying, in the header for the time slot, the number of data 
blocks and parity bkxjks transmitted. 
45 [0010] Stated generally, the present inventk^n encompasses an incremental redundancy transmission communica- 
tion system. The system comprises a time stot signal generator that creates a time slot signal having at least one sub- 
slot with a fixed size and a data block signal generator that creates a data block signal sized to fit in the time stot. A 
header adder that generates a header having a data block signal sequence . number, in the header for the time slot 
signal is also provided. A receiver is also provided that toentifies in the header for the time slot signal, a number of 
^ data block signals consecutively transmitted. 

[0011] The present invention further encompasses a method for incremental redundancy transmission in a commu- 
nicatton system that uses radio (or retransmission) protocol link frames. The method comprises the step of creating a 
time slot signal having at least one sub-slot with a fixed size, creating a data block signal sized to fit in the sub-slot, 
establishing a header having a data block signal sequence number in the header for the time slot signal and identifying 
in the header for the time stot signal, the number of data block signals consecutively transmitted. The steps of providing, 
in a header of the time slot signal, a data block sequence number for a first data block signal in a sequence of data 
block signals and creating a parity block signal smaller than the data block signal such that the parity block signal 
sequence number fits within the sub-stot signal are also provided. 
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[0012] These and other features and advantages of the present invention will become apparent from the following 
detailed description, the accompanying drawings and the appended claims. 

Brief Description Of The Draw In qs 

[0013] 

Fig. 1 shows a block diagram describing operation on a packet data channel in accordance with the invention; 

■ Fig. 2 shows a block diagram of the transmitter operation for Mode 0 and shows the blocks involved in conversion 
of Layer 3 frames into Layer 1 frames; * . " 

' ' Fig. 3 shows a block diagram of the transrtiitter operation for Mode 1 and shows the blocks involved in conversion 
of Layer 3 frames into Layer 1 frames; 

15 ■ ' ' ■ ■ ■ . ■ ' 

Fig. 4 shows a block diagram describing Mode 0 with a base station to mobile communication iink and feedback 
interactions between the uplink and downlink; 

Fig. 5 illustrates the tcH-rnat for a time stot frartie with of a data and header frame; 

20 • : '■ ; ■ 

Fig. 6 shows a construction of data and parity bibcks from radio link protocol (RLP) frames; 

Fig. 7 illustrates the format for a data segment header (DSH) with the number of bits required for each field indicated, 

25 Fig. 8 shows logical Iayi9r-1 frame fomiats assuming 4-level modulation; 

Fig. 9' shdws togica! layer-1 frame formats assuming 8-level moduljation with 3 blocks transmitted in each IS-136 
time slot; ' ■ 

30 Fig. 10 shows logical layer- 1 frame formats a^is urn ing 16-Ievel nrKxJulation with 4 blocks transmitted in each tS- 

136 time slot: 

Fig. 11 shows a part of a composite logical flow chart, shown also in Fig. 12. of the process performed at the 
incremental redundancy soft decoder and FCS checker of Fig 4; 
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Fig. 12 shows another part of the composite logical ftow chart, shown also in Fig. II, of the process performed at 
the receive Rl^P of Fig. 4; ' • * 

Tig. 1 3 shows a togical flow chart of the proces's of generating the feedback" signal from the receive RLP and 
incremental redundancy soft decoder'and FCS checker to the Mod^' 0 RLP of Fig. 4; 

Fig. 14 shows a logical flow chart of the 'process of updating the bit maps at the Mode 0 RLP from the feedback 
described in Fig. 13; * • ■ ■• . . = ^ 

Fig. 15 shows a togical flow chart of the'proeess of determining the trainshniission of data and/or parity blocks for 
eadh RLP frame without using block' b itmapsV ' '^^^ ' " ■ ^ . - 

Fig. 16 shows a k>gicarflow chart of the process of determining the transmission of data and/or parity blocks for 
each RLP frame using bIcKjk bitmaps and frairie bitrhaps; - ' • 

= Fig. 17 shows a Mode 0 downlink tinrie skJt fbrmat; ^* . . . - ; 

Fig. 18 shows a Mode d uplink time slot formal; ' ' " ' " ' ' ' 

Fig. 19 shows uplink ARQ Status block Ibgical format with 2 bits used for channel quality feedback; 

Fig. 20 shdws nriapping of RLP frames to iayer-i d^ta symbols for 4-levei; 8-level and 16-level nrxxJulation forrnals 
on the downlink: • f . ; . 
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Fig. 21 shows mapping of RLP frames to layer-1 data symbols for 4-level, 8-leveland 16-level modulation formats 
on the uplink; . . . : , - . 

Fig. 22 shows a Mode 1 downlink time slot structure; and 

s ' ■ • . . . ^ ^ ■ ■ ' ' ■ ' [ " ' V ' " i ■ ■ . . . ■ 

Fig/ i23 shows a Mode T uplink time slot format. 

Detailed Description 

10 [0014] Adaptive data rate schemes based on a combination of incremental redundancy coding and adaptive modu- 
lation are described earlier for circuit data. Such a channel quality measured technique is described in the commonly 
owned U.S. patent application SN 08/921 454 titled "SYSTEM AND METHOD FOR MEASURING CHANNEL QUALITY 
INFORMATION; by Krishna Balachandran, Sanjiv Nanda, Srintvas R. kadaba and Richard P. Ejzak, filed on August 
24, 1 997. and U. S. patent applicatran SN 08/938031 titled "ADAPTIVE MODIFICATION OF MODULATED AND COD- 

is ED SCHEMES IN A COMMUNICATION SYSTEM", by Richard R Ejzak, filed on September 21 , 1 997. the disclosures 
of which are hereby incorporated by reference. These schemes achieve high throughput under delay constraints. 
Provided herein in accordance with the invention ts a detailed description of the application of ttiese. techniques to 
1 36+ packet data services. . 

[0015] Described in the application SN 08/938031 by Ejzak is the use of fixed size blocks of size such that an integer 
20 number can be accommodated in a sk^t of a time slotted transmission channel, as a method that enables adaptive 
modulation. In partk^ular. two, three and four, bk)ck5 are acconrinrKXIated respectively, in a QPSK, 8 PSK and 16 PSK 
TDMA stot. The requirements of a large per block sequence number to identify the data and parity packets, reduces 
the efficiency of this method of providirig an incremental redundancy, adaptive rrvodulatkxi data communication system 
using a time slotted communication channel. 
2S [0016] In describirig the invention this application uses the media access control (MAC) layer assumptions whrch 
are based on the Open System Interconnections (QSI) rnodel. OSI is an internationally accepted frame work of stand- 
ards for communication between different systems made by different vendors. Most of the dominant communication 
protocols used today have a structure based on the OSI model. The OSI model organizes the communication process 
into seven different categories and places these categories in layered sequence based on their relation Jo the user 
30 lAyoT 7 through 4 deal with the end td end coriimunicatibn rhessage source and the message destination. While layers 
3through 1 deal with network access. 

[0017] Layer 1 , the physical layer!, deals with the physk:al nneans.of sending data oyer lines i.e. the electrrcal, me- 
chanical and functional control of deita cii-cuits. Layer 2, the data lirik layer, deals with procedures and protocols for 
operating communicatk>n lines. Lawyer 3. the network layer, determines how data is transferred between computers 

35 and routing within and between individual networks. 

[0018] It is appreciated that the packet data channel is capable of supporting multiple modulations. The MAC layer 
is provided with layer 3 frarnes and trarislates thefin into a byte stream using flag delimiters. A radk) link protocol (RLP), 
also referred to as a retransmission link protocol, is used to transfer layer 2 frames between a cell and the nriobile 
statk>n and vice versa. The layer 3 byte stream is segnnented into RLP frames, and a sliding vyindow retransmission 

40 scheme is used for in-sequerK:e delivery and recovery. 

[0019] MAC layer transaction preferably starts with the transmission of a BEGIN frame. On the uplink and downlink, 
the MAC layer converts the layer 3 frames into a byte stream and packs the byte stream into a series of CONTINUE 
frames. The last new data burst of a transactkDh is transmitted using an ENQ frame. 

[0020] The BEGIN iframe of each transaction is transmitted uising 4-level modulation in a stop and wait mode to 
45 obtain an acknowledgment from the receiver On receptlori oCtfie BEGIN frame, the, receiver initializes an RLP. The 
BEGIN frame is also used to iriitiialize a partial echo (PE) for the transaction, and.to specify the nnode of operation for 
subsequent automatic retrahsmissioiS request (ARQ) mode CONTINUE frames in that transaction. 
[0021] There are two possible modes of operation for ARQ mode CONTINUE frames on the down link, and uplink. 
The first is incremental redundancy (Mode 0) and the second is fixed coding (Mode 1). 
so [0022] ARQ checks ior errors in transmitted data, The sender encodes an error-detection, (check) field in the trans- 
mitted data based on the contents of the mesisage! The receiver then recalculates the check field and compares it with 
the check field received. If the check fields rriatch, an ACK (acknowledgment) is transmitted to the sender. If both check 
fields do not match, a NAK (negative ackhowledgmerit) is, returned, and the sender retransmits the message. 
[0023] For both' uplink and downlink transmissions, bitmap feedback in the form of an ARQ status is provided. In 
55 addition, ACK/NAK feedback is provided on a per time slot basis for uplink transmissions. 

' [0024] For the best tradeoff between high throughput under delay objectives, incremental redundancy or fixed coding 
is combined with adaptive modulation. Results in the patent applications incorporated by reference herein previously 
show that if a delay objective is set, 6 or 16-level modulations fail to. meet that objective across the range of 



BNSOOCID: <EP .0938207 A2_l_ 



EP 0 938 207 A2 

interest. As the ratio of signal to interference plus noise decreases a smaller constellation (i.e. level, 4 modulation) 
density is applied. Adaptation to 4 level nnodulation is employed under delay spread conditions. 
J [0025] Fig. 1 shows a high level block diagram of operation on the packet data channel .100 in accordance with the 

invention. A incremental redundancy transmission corhmunication system 102 is shown were layer 3 frames 105 are 

5 provided to the layer 2 MAC layer 110. at the transmitter 115 and are translated into a byte stream using flags for 
demarcation. This permits the MAC layer 110 to provide a unified transport mechanism for different layer 3 protocols. 
This byte stream is segmented into RLP frames and assigned a frame sequence number (FSN). The FSN is not explicitly 
transmined as part of the RLP frame. " 
[0026] For higher throughput in either mode. Layer 1 1 20 data is mapped into symbols chosen from a 4-level. 8-level 

10 or 16-level modulation based on knowledge of layer 2 t^acklog and channel quality feedback 125 from the receiver 
130. The channel quality is measured in terms of the signal to interference plus noise ratio, at the input to the 
decoder in the layer 2 block 1 35 via physical layer 140 at the receiver 1 30. The decoder 1 35 then outputs the layer 3 
frames 145. - ' ' 

' [0027] Fig. 2 shows the layer 2 110 functions (i.e. the procedure for nrapping layer 3 frames i05 into layer 1 frames 

'5 120) of Fig. 1 for Mode 0! In Mode 0. the layer 3 f rames 105 are translated by a flag delimiter 1,50 in a byte stream 155 
time slot signal The byte stream 155 is segmented into fixed length RLP frames and a frame check.sequence (FCS) 
IS comp jiod ' by a computation unit, on the data portion of the RLP frame (excluding the FSN) by an FtLP f ramer 160 
iri time Slot signal generator). The resulting Rl.p frame is encoded using, for Illustration purposes, a Rate 1/2 systematic 
convoiu iorrii encoder 165. A non-systematic' cohvdiutional encoder may alternatively be employed.. The. sub-slots of 

20 Urtirt uiit I 70 rtf lO If ic parity bits 1 75 from the systematic encoder 1 65 (also known as both a data bkx:k signal generator 
rtiij prti ly jKa-K :>iyfial generator) are interleaved separately in Mode 0 interleayers (a. first segmenter) 180 and (a 
" second scQmcnicr)l85, arid are blocked; by a bkxker 190 (also known as an assembler), into D data (a data block 
stgrirti j rtndDoaiity blocks (a parity block signal) 195 which are assigned block identifications 1 . D, Drt-1,. 2D, 
f copcciivciy The block sequence number (BSN), also known as a data block signal sequence number, \p determined 

2S ;io a corhbin.tiion ol the frame sequence nurnber (FSN) and block identificatk^n. Fifteen parity bits are punctured in 
each parity block so that a parity bkxsk heaider containing"^ the block sequence number may be added. Preferably the 
drttH blocks do not contain a block header Depending on whether 4-level. 8-level or 1 6-level modulation, is used, two, 
throe or louf h ocks (data or parity), outputted from the Mode 0 RLP 200, are respectively combined into a single layer 
' 1 daiH sfigmnni by a MAC and layer 1 field adder (header adder and puncturing unit) 210, which is transmitted in a 

30 single IS-136 iimc slot signal. A data segment header indicating the block sequence number of the first data block in 
the segment is used to identify data block sequence numbers. The remaining data blocks have consecutive block 
sequence numbers. Along with the coded data segment header (CDSH), other MAC and physical layer headers such 
as modulation type and pahiai echo (PE), are added in each time sk>t sjgnal- 

[0028] In Mode 1 , Fig. 3, the layer 3 frames 105 are translated by a flag delimiter (flag marker 150) in a byte stream 
55 155. The byte stream 155 is segmented into fixed length RLP frames and a FCS is computed on the data portion of 
the RLP frame by Mode 1 RLP f rameV 161 .The resulting RLP frames are processed by the Mode i RLP 220. Depending 
' on whether 4-level, S-level or 16-level modulation is used, two. three or four consecutive RLP frarries, outputted from 
the Mode 1 RLP 220, are respectively combined into a single data segment by a data segment and FCS combiner 230 
(also called header and FCS adder). The FCS computed oh this data segmerit ^nd a data segment header indicating 
40 the FSN of the first RLP frame are added in header and FCS adder 230.' * 
' [Ck)29] Then, the header, data 'and FCS are encoded using a Ffete cc>nvolutk)nal encoder 235. The output of the 
' encoder 235 is run through a Mode '1 interleaver'240 and additional MAC and jDhysical layer header fields are added 
by a header adder 210. the output constitutes layer 1 data 120 which is transmitted in a single time slot. The data 
segment header is transmitted as part of the encoded layer 1 data segment in this case.,,* .. 
' 45 - [0030] ' The advantage of incremental redundancy (Mode 0) is that it achieves a higher throughput because redundant 
' bits are transmitted when necessary. The'cpmbihatioh pf incremental redundancy arid adaptive modulation is proposed 
for both downlink and uplink directions. ' \, - 
[0031] Fig. 4 shows tx>th tfie transmitting (shown in Fig. 1 as layer 2 functions)'and receiving, functions for the Mode 
0 procedure of Fig. 2. The procedure described at transmitter 115 fi-om the receipt off layer 3 frames 105 to the output 
so 1 95 of blocker 1 90 is the same as deiscribed With referenceto Fig. 2* The layer 1 frames 120 are output from the header 
adder 210 and input into an adaptive modulator 250. The adaptive nrodulator ^50 rrxxlulates and transmits .the layer 
'1 frames 120 through the packet data channel TOO to the channel demodulator 255 at the receiver 130. the channel 
demodulator 255 demodulates the modulated layer 1' frames 'l 20 received from the packet data channel 100 and input 
the results to a receiver RLP 260. The receiver RLP 260 decodes the data segrinent header to deternriine the sequence 
55 numbers of the received data blocks, ^as well as the humb'er of parity blocks. The receiver RLp 260 also decodes the 
' parity block header to determine the sequence humbefs'of the parity btocks. If any of the. headers of data on parity 
blocks are decoded correctly, the data is provided to the incremental redundancy soft decoder and FCS checker (IRSD) 
265, and ACK/NAK (ackhowledgitient/nori-adkrioWledgrnent) feedback 270 is provided to the transmit RLP 275 indi- 



BNSDOCID: <EP 0938207A2J_ 



EPP938 207 A2 

eating acknowledgment of the data and parity blocks. The transmit RLP 275 and modulation decision unit 278 is a 
functional bkxk that represents the functions pf K/UxJe 0 RLP 2(W 

[0032] The IRSD 265 receives the output from the receive RLP 260 and produces three outputs. The first output is 
a decoded data sequence of the received layer 1 frames 120 that is input into a flag remover 280. The second is an 
s ACK/NAK feedback 270 output to the transmit RLP 275. The third output is a channel quality feedback signal 1 25. 
which is transmitted back to the transmit RLP 275 and modulation deciskxi unit 278. The flag rennover 280 renr>oves 
the flags from the received data and outputs the received layer 3 frames 285. 

[0033] Fig. 5 shows the format of the RLP frame 290, output or the Mode 0 RLP framer 1 60. which is constructed 
by adding a PCS 295 to RLP data. R. 300. The PCS 295 is a cyclic redundancy check (CRC) of length Lqcrc 
10 computed over the data bits^ The PCS 295 is added to each RLP frame ,300 which consists of Lqata 0 ci^ta bits The 
lengths Lo>*r4 310 and Lo^flcr design parameters. The frames of length Lpf^ME 31 5 = Lq^ta 310 + /-ocflc 305 

are passed to the encoder 165 of Fig. 2. . 

[0034] Fig. 6 shows that each RLP frame 290, of size /-p;^/w5 315. Fig. 5, bits, is encoded using a binary rate 1/2 
systematic convolutional code by encoder 165. The rate 1/2 binary convolutkDnal encoder165 is preferably a 32 state 

15 maximum free distance code with octal generators. There are /.p^Mg-31 5, Fig. 5, data bits 170, and /-frame 31 5 parity 
bits 175, at the output of the encoder 165, Fig. 6, which are divided into blocks as described as follows. 
[0035] The lpo4/j^315. Fig. 5, data bits 170 at the output of the encoder 165 are segmented into Dbk^^ 
^BLOCK =-*^*S4W^lS: These bkxks are called data blocks 320 which are denoted by 320 (/ = 1 . . . o;. The parameter 
D determines fte delay and/or throughput performance as described in the patent applications incorporated by refer- 

20 ence herein. The parity bits 175 are punctured and segmented into D parity blocks 325 of equal size denoted by 

325 0 = 1 . . • D as an example ^ 330. P^^ 335 and P^j 340). It is appreciated that puncturing of outputs of a convolutional 
encoder is a procedure of deleting a set of predetermined bits to decrease the number of parity bits. Of the i-FFt/uwE 
315 parity bits 175 at the encoder 165 output, Drt parity bits are punctured (/j in each of the D parity blocks 325); h is 
the size of the header required for each parity block. 

25 [0036] To each parity block 330. 335 and 3i40; a parity/control block header (PCBH) 345. 360 and 365 is appended 
to the front of the parity btock 325, For parity blocks. PCBH 345, 350 and 355 contains a one bit PCBH header type 
(=1 for parity block) and a ten bit block sequence number (BSN). The PCBH 345, 350 and 355 is selectively encoded 
using a Hamming code. ' . 

[0037] The data blocks. Di^ to D,^ 320 contain no redundancy and represent a one to one mapping to the frame R; 

30 290. The parity bkx:ks P/Vto P^ 325 contain parity infomnation derived from flv290 and are used by the protocol for 
forward error coWection (FEC) upon decoding failure at the receiver 130 of Fig. 1. Fig. 6 is illustrative ofthe mapping 
of data 170 arid parity 175 bits to blocks 320 and 325 when D=3 (i.e., with three data blocks per frame). A separate 
header for each data block 320 is not required. The data 320 and parity 325 blocks are derived from 8, 290 by using 
a systematic rate 1/2 binary convolutional encoder 165 as shown. For a non-systematic convoluttonal encoder the 

35 same procedure is used. The output bits of the. encoder 165 are mapped to the bk>cks 320 and 325 in an interieaved 
manner to maximize time and cede diversity. 

[0038] The Mode 0 RLP 200 of Fig. 2 delivers data ffi-sequence by initially sending just the RLP data blocks . . . 
Djp 320 followed by sending additima! RLP parity bkx:ks P^- 325 whenever the receiver 1 30 of Fig. 1 fails to decode 
the RLP frame 290 of Fig. 5 correctly The transmitter 115 of Fig. 1 cannot discard the data 170 and parity 175 bits 

40 corresponding to a RLP frame R,290 until it has received a positive acknowledgment from the receiver 130, Fig. 1 , for 
Ft; 290. The protocol operates by maintaining in a table, frame table and block table, a bitmap for blocks that have been 
transmitted but not yet acknowledged. Upon obtaining feedback from the receiver 1 30, Fig. 1 . the transmitting protocol 
updates the table and decides oil whidi data 320 and/or parity 325 bkxks.to transmit in subsequent time slots. 
[0039] Controi btocks may be inserted instead of parity blocks 325 in the time slot. For each control block, the PCBH 

46 345 header type bit is set to O: Examples of control blocks include ARQ Status Bkxik - indicates a bit map of received 
blocks atong with the last iri-sequence received block sequence number and END Block - used to indicate completion 
of a transmissbn. ' , 

[0040] The receive RLP 260 and tfie IRSD 265 of Fig. 4 Is the peer of the Mode 0 RLP 200 of Fig. 2 and is responsible 
for combining the received blocks 320 and P^- 325, Fig. 6, and jointly decoding them to recover the layer 2 frame 
so 290- The receive RLP 26o! Fig. 4^ rriaintains a table to store the received data and parity blocks and decoded RLP 
■ frames 300, Fig. 6^ until they are delivered in-sequence to layer-3 as layer.3 f rarnes 285, Fig. 4. The blocks are retrieved 
from layer-1 in soft -decision format and to reduce mernory overtiiead are stored in the receive table by quantizing to q 
levels. 

[0041] The incremental redundancy deccxder 265. Fig. 4, corresponds to the transmit encoder 165 of Fig. 4. It is 
55 passes the received subset of the softHdepisiori bjocks %and P^and attempts todecode using preferably a sort decision 
Viterbi algorithm. Any rhissing soft bits are treated as erasures by the decoder. 265 of Fig. 4. The output of the VitertDi 
decoder is passed to the PCS decoder which coaiputes the PCS and indicates to the receive RLP 260 whether the 
received frame P, 290 passed the frame check. , . 
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[0042] The data bit stream 170, Fig. 4. andparity bit streairi 175 at the enc^ 165 are separately interleaved 

by Mode 0 interleavers 180 and 185. and segnriented ihtb data and parity blocks by blocker 190. The two. three or four 
(connbinatiohs of data and parity/cbritrol) blocks, out'puttdd by the Mode 0 RLiP.20p. are transmitted in each time slot 
corresponding to the use of 4-level. 8-level or16-level modulalion/espectively Data or parity blocks are selectively 
mapped directly into the Layer 1 data portion off an IS-1 36 time slot (DATA fields shown in Fig. 11 and 12). Figs. 8. 9 
and 10 illustrate the logical Layer 1 frame 120; Fig. 5, fomiats as a function of the modulation type. 
[0043] Fig. 7 illustrates that a Layer t frame 120; Fig; 4. is associated with a data segment header (DSH) 360. The 
DSH 360 contains a block sequence number (BSN) 365 which preferably consists often bits. The BSN 365 is associated 
with the first data block in a tinrie slot; If there are no data blocks.' then the BSN 365 is given a default value which is 
ignored by the receiver 130 of Fig. 4'. The DSH 3iS0 also includes a poll indicator (PI) 370, Fig. 7. which preferably 
consists of one bit. The PI 370 is used by the system 102. Fig. 1 . to request an ARQ status frame. The DSH 360 also 
includes parity/control block pointer (PCBP) 375 which preferably consists of two bits. The PCBP 375 indicates the 
composition of the time slot in terms of data and parity/control blocks. The DSN 360 also has a reserved (RSVD) 380 
header which is preferably one bit' in length for future needs. 
'5 [0044].. The 14 bit DSH 1360. Fig. 7. is encoded to obtairl a 22 bit coded DSH (CDS H) 385 of Fig. 8. 9and10.The 
encoding preferably employs Hamming codes. In additk>n each time slot contains a 12 bit coded partial echo (RE) 
assigned to the transaction in progress which identifies the recipient of the data on the downlink or the originator on 
the uplink. ' ■ - . ' . ' " ■ y 

[0045] . On the downlink, each RLP frarrie of sizV'3 (40 octet RLP data frame + 16 bits CRC) Is encoded using 
a rate 1 /2. memory five, systematk; convolutional code; The number off data blocks per RLP frame (D) is set to a nominal 
value of threer Thia output of the encoder is segrnent^ into three data bkxks. each of size 112 bits, and three parity 
blocks, each of size, 97 bit (punctured from 112 bits). A 15 bit' header parity/control block (F»CBH) 390. Figs. 8. 9 and 
10. is used for each parity block. These bkx;ks are carried two, three or four per time slot as discussed above. 
[0046] On the uplink, each frame of size 342 bits (41 octet RLP frame i 14 bits CRC) may be encoded using a rate 
25 1/2, memory five, systenhatic convolutk>nal code. The number of data blocks per RLP frame (D) is set to three. The 
: -output of the encoder is segmented into three data bkjcks. each of size 1*14 bits, and three parity blocks, each of size, 
.99 bits (punctured from 114 bit^). A 15 bit header (PCBH) 390. Figs. 8, 9 and 10, is used for each parity block. These 
blocks are carried two, three or four per time slot as discussed above. 

[0047] Fig. 8 shows the togical layer-1 frame formats assuming level 4 modulation with two bkxks transmitted in 
30 each IS-1 36 time slot. The PCBP 375 value in the DSH 360. Fig. 7, is used to identify the composition of the data 
segment in the time slot in terms of data and parity blocks;;As an example. PCBP 375 = 00 indicated two parity blocks, 
PCBP 375 = 01 indicates brte data and orie parity block and PCBP 375 = ;10 indicates two parity blocks. Fig. 9 shows 
the use of PCBP and the compdsitioh of time slot for 8 level modulation and Fig.. 10 is for 16 level modulation 
[0048] - Fields such as aidaptation field (AF) 395. Figs. 8. 9-and 10. and DSH 360, fig. 7. assume special positions 
in the time -slot and are hot'trarismitteb ^s part of the l^yer-fdata. The block sequence number (BSN) 365, Fig. 6, in 
the CDSH 385, Figs. 8. 9 and 10. denotes the sequence number'correspondirig to the first data block 320 in the slot. 
If only parity blocks 340 are- transmitted, this'field is ignored. In addition to the fields shown above, the coded PE 
assigned to the MAC Layer transaction' is used as a mobile Station identifi^ 

[0049] Figs. 1 1,^ 1 2.' 1 3 and i'4 are 'illustrative' of example^ of the process performed by the receive RLP 260 Fig 4 
40 IRSD 265, feedbacK270 to the l^bde O RLP 275. arid the Mode O.RLP 275. In step, 400 of Fig. 11 . the receive RLP 
^ 260. Fig. 4, receivesa demodulated tirfie's'fot from the channel dem'odulatk>n 255.and in step 405, Fig. 11. decodes 
- the data 'segment header (DSH) 360 of Fig. 7. In decisron step 410. if the DSH 360. Fig. 7, is successfully decoded 
the proce^ continues to step 4i5.-Fig. il .1f the DStH 360. Fig. .7. is hot successfiilly decoded the process instead 
= continues to step 420, Fig. 11 .-ih istep 426, the receive RLP 260. Fig. 4. discards the time slotand the process continues 
4S . to node A 425, Fig. 11, which starts'the h^w prbcess'at the IRSd 26i5 of Fig. 4. 

[0050J If the^DSH 360. Fig. '7v is successffiiiry decoded the receive RLP 260; Fig. 4, in step 415. Fig. li. reads the 
PCBP 375, Figs. 7, 8, 9 and 10. in the DSH 360. Fig. 7. and. determines the number of data 320. Fig. 6. and parity 
blocks 325 and decodes the PCBH 345,'35'6; 355 Fig. 6. 390 Figs: 8,' 9 arid 10 for the parity blocks. The receive RLP 
260. Fig.. 4. then', in step 430, Fig. 11 , ufxiate^ the block bitrnap table foi^ the received data and parity blocks and in 
50 step 435 passes the soft information and d^ta/parity^lock sequence numbers to the IRSD 265 and continues the 
' procesis'atthelRSD265atnodeA425f" * ' " f^^ '^'^ . - • 

[0051] Fig. 12 shows the^ process perforrried by thei IRSD 2(55 of Fig. 4^ The process starts in step 440. Fig. 12, the 
IRSD 265. Fig. 4. receives soft information and data/parity block nunabers from the receive RLP 260. In step 445. Fig. 
12. the IRSD'265.- Fig. 4; decodes the RLt^'frarines associated with th^ new received data and/or parity blocks using 
55 previously stored data andAor parity blocb associatied with the RLP frames, the IRSD 265] in step 450, Fig. 12. then 
checks the FCS associated with each j=ILP frame' decoded." Ih ddcisibn step 455, if the FCS check is successful the 
' process continues to step 460. If the FCS check is nbt successful the process instead continues to step 465 In step 
465. the new soft information associated with the received data/parity btock is stored and the process ends at 470. 
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[0052] If the FCS check is successful, the IRSD 265. Fig. 4. in step 460. Fig. 12. updates the table from the RLP 
. . frames and in step 475 stores the successfully decoded frarries in sequence buffer. In step 480, the IRSp 265. Fig. 4. 
passes the in-sequence data to the flag renrover 280 and updates the frame bit map table and ends the process at 
470. Fig. 12. / " . . 

5 [0053] Fig. 13 illustrates the process of generating the feedback signal 270 of Fig. A. First the receive RLP 260. Fig. 
• 4. obtains the frame bit map from the frame bit map table in step 485, Fig. 1 3. The receive RLP 260. Fig. 4, then obtains 
the data and/or parity bkxk bit map from the block bit map tabie in step 490. Fig. 13, and transmits the bit maps via 
feedback signal 270, Fig. 4, to the mode 0 RLP 275 in step 495. hg. 13. 
. [0054] Fig. 14 is illustrative of the mode 0 RLP 275, Fig. 4, processing the feedback signal 270. In step 505, the 
10 mode 0 RLP 275, Fig. 4. receives the bit maps transmitted by the receive RLP 260. The mode 0 RLP 275 then updates 
the RLP frame bit maps in step 510. Fig. 14, and updates the data and/or parity block bit maps in step 515. 
[0055] Fig. 15 illustrates the process of transmitting data and/or parity blocks for each RLP frame if only frame bit 
map are used. In step 525, the mode 0 RLP 275, Fig. 4 receives a new encoded blocked RLP frame and in step 530 
orders the bk5Ck of the RLP frame rito a transmit sequence. As an example a round robin sequence of D,,, 0,2, 
Pst ^i^and is used where O/, repeats after Pj^. In step 535. the mode 0 RLP 275. Fig. 4, transmits the data bkx:ks 
O D^and In decision step 540. if the frame bit map indicates a frame acknowledgement (ACK) at the receive 
HLP 260 Fig 4 the process continues to step 545. If instead a NAK is registered at the receive RLP 260, Fig. 4, the 
process contmuos to step 550. In step 550. the mode 0 RLP 275, Fig. 4. discards the transmit sequence and the 
process ends HI 555. 

20 (0056] A! btcp 545 the mode 0 RLP 275. Fig. 4. transmits the next data or parity bkx:k in the transmit sequence and 
wrtiib «! bicv ^60 !u( the receive RLP 260 to respond. The process then continues back to deciskxi step 540 and the 
process continues unit all the blocks are properly transmitted. / . 

10057) fti' 16 I lustrates the process of transmitting data and/or parity blocks for each RLP frame if both a block and 
it Irame bit rr«:p iirc used. In step 565. the mode 0 RLP 275. Fig. 4, receives a new encoded btocked RLP frame and 

25 in step £ 70 Of dors the block of the RLP frame into a transmit sequence. As an example a round robin sequence of Djp 
D^.. D^. P,,. P^. and is used wtiere Djy repeats after P^j. In step 575. the mode 0 RLP 275. Fig. 4. transmits the 
daia bkxks D,^ and D^. In decision step 580. if the frame bit map indicates a frame acknowledgement (ACK) at 
the receive Rl!p 260, Fig. 4, the process continues to step 585. If instead a NAK is registered at the receive RLP 260, 
Fig 4 the process continues to step 590 In step 590, the mode 0 RLP 275. Fig 4, discards the transmit sequence 

30 and the process ends at 595. 

[0058] At decision step 585. if the block bit map indicates a btock non-acknowledgement (NAK) at the receive RLP 
260. Fig 4 the process continues to step 600 If instead, decision step 585 rissult in ACK. the process continues to 
step 605. At step 605, the mode 0 RLP 275, Fig. 4, transmits the next data or parity block in the transmit sequence 
and waits in step 610 for the receive RLP 260 to respond. The process then continues back to decision step 580 and 

35 the process continues unit all the blocks are properly transmitted. 

[0059] If a NAK is the result of decision step 585, the process proceeds to step 600. At step 600, the mcklie 0 RLP 
275. Fig. 4, transmits NAK data or pari^y bkxk without a transmit sequence and waits in step 610 for the receive RLP 
260 to respond. The process then continues back to decision step 580 and the process continues unit all the bkxks 
are properly transmitted. 

40 [0060] Fig. 1 7 shows a downlink time stot format for Mode 0. Tfte time slot has the following fieWs: SYNC - synchro- 
nization field (SYNC) 61 5. packet channel feedback (PCF) 620, coded superf rame phase (CSFP) and coded adaptation 
field (CAF) (shown as CSFP/CAF 625). coded partial echo (CPE) 630, coded data segment header (CDSH) 635. 385. 
Figs. 8, 9 and 10, resen/ed (RSVD) 640 and data block 320 Figs. 6. 8, 9 and 10. 

[0051] The time slot structures for the downlink and MPJink prefetably.use differentially encoded PSK (DPSK) con- 
45 stellations. It coherent PSK is used, pilot symtxjis and reference synnbols are inserted at appropriate positions in the 
time slot structure. 

[0062] The PCF 620 fields are used'as a mechanism for provkiing ACK/NAK 270, Fig.4, and channel quality feedback 
1 25, Fig. 4, and lime sU5t assignments on the reverse packet data channel. The CAF 625 on the downlink consists of 
two bits whrch indicate the rhodulation forrfiat (4-levei; 8-level or 16-level) used for the data. The layer-1 data fields 

50 consist of two, three or four blocks which are constructed using the procedure described earlier in Figs. 8, 9, 10 and 
1 1 . The adaptation field, superf rame phase (SFP) and one reserved bit are encoded together using the same Hamming 
code that is used for CDVCC in IS-1 3iS. 22 bits are used for the CtbSH field 635. and a 12 bit CPE 630 field is.used to 
identify the recipient of the data. The SYNC 615 field is transnirtted using 7c/4-DQPSk. The CSFP/CAF 6^5, PCF 620, 
CPE 630 and CDSH 635 are also transrinitted usirig 4-level rnodulation. - 

55 [0083] Contention accesses are transmitted using 4-level modulation. Higher level modulations (S.level and 1 6-leve!) 
are used by mobile statkins which have more than one burst to trknsnnit in ARQ CONTINUE rnode, and are sniffing 
for reservation based transmission opportunities. 

[0064] Figure 1 8 shows the preferred uplink time slot structure. The guard (G) 645. ramp (R) 650. preamble (PRE AM) 
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655 and SYNC 615 fields are. nreintained as in IS-13^; ^ new coded adaptation 20 field (CAF) 660 is introduced to 
indicate the nrK)dulation format for. the data.Twp bits are. used for the modulation type; these a re. encoded using a (6,2) 
code. The CDSH 635 uses 22 bits, and a 1 2 bit CPE 665 is used to identify the mobile station. G 645. R 650, PREAf^ 
,655. CPE 665, CDSH 635 and CAF 660. are transmitted using 4-level modulation. , ^ . . 

[0065] The modujiation type is fixed for a time slot and not. over an RLP frame or an entire MAC Layer transaction. 
Layer 1 determines the modulatiori type to use for the.next time slot based on the channel quality feedback 125. Fig. 
4, from the receiver 1 30 and the needs of layer 2. The modulation formats utilized are 4 level (DQPSK or jt/4 -coherent 
PSK). 8 level (differential or coherent) and 16 level (PSK, DPSK or QAM) modulation. A two bit adaptation field is used 
to indicate the coding and/or modulation fprnoat used. Table 1 shows the mapping of the AF values to corresponding 
modulation formats. . , . , , 

[0066] A default value specifies the default DQRSK format with Rate 5/6 coding within the time slot to allow. different 
packet data channel frame formats and interworking between incremental redundancy and coding modes. 

' . Table ^ ' 



IS 


AF 


Coding and/or Modulation Fomriat 




00 


4-level (jc/4-QPSK or ft/4-DQPSK) /' 




01 


8-level (PSK or DPSK) 


20 ' 


10 


16-level (QAM. PSK or DPSK) ■ 




11 


Default (e.g. rate 5/6, menhory 5 convplutional Qoding with 4-level nxxiulation) 



[0067] Channel Quality Feedback (CQF) 125, Fig. 4, Is provided by the mobile station on the reverse packet data 
channel in a layer-2 "ARQ Status" block as shown in Fig. 19. The ARQ status block is preferably transmitted in any 
. reserved uplink time slot, A Ivyo bit channel quality indrcator is used to denote the maximum alkiwabte modulation type. 
[0068] The PCBH 670 for the ARQ status block consists of .one bit PCBH header type (= 0). one bit control block 
type (= 0, for ARQ status block), two bit CQF field, seven bit frame sequence number (FSN), identifying the beginning 
frame for the bit-map feedback. , • v ' 

[0069] the PCBH 670 is encoded using the (15.11) code. The rest of the ARQ status block consists of the bit-map 
feedback 675 and CRC 680, encoded using the default 5/6 rate convotutional code. 

, [0070] For the uplink, channel quality feedback is provided in the PCF corresponding to reserved slots. The subchan- 
nel feedback (SF) field in the PCF provides ACK/NAK and channel quality feedt>ack for the previous slot as well as 

, channel quality feedback (CQF) which serves as a modulation format advisory for subsequent assignments to the 
mobile station being acknowledged. For ACK/NAK feedback, a sirnple (6,1.) repetition code is used A (6,2) code is 
used for channel quality feedback.- " . 

[iX)71] The receiver 130,^ Fig 4, obtains .channel quality information by averaging the Euclidean distance between 
the received symbol sequence and.the decoded sequence of synribols to obtain an implicit measure of the signal to 
interference plus noise ratb, C/(l +N) at the input to the decoder 265. As described in the patent applications incorpo- 
rated by.reference herein, this method yields,good estimates under both noise limited and interference limited conditions 
for different coded rnodulatkxi schemes across the range ofDoppler frequencies. The metric computation is independ- 
ent of the actual decoder implementation and can be computed using the defeodeSd ihformatkxi sequence. 



Channel Conditions 


Channel Quality Indicator - Maxrmurn Allowable fOlodulation Format' 


C/(l+N) <eL . 


00i4-level).. . . [ '\ 


Ol < C/(l+N) < Sh 


■ : : : - 01 (8-level)-' ' / 


C/(l-i.N)>eH 


10{16-levei) ' ' ' 



[0072] . table 2 shows the scheme for deterrhining the maximum allowable modulation type based. on C/(l+N) esti- 
mated at the receiver The mobile station receiver uses the, channel quality metric along with knowledge of C/(l+N) 
thresholds, 0^ and which are transmitted pver the packet broadcast control channel (PBCChI). 
[0073] As in Mode 0, the byte stream pbtained.from Layer. 3 frames is segmented into Rl.iP frames. However, in this 
mode, RLP franries are smaller in size than in the incremental redundancy case. Two. three or four RLP frames are 
transmitted in each time slot depend ing*^ oh the modulation type .(i.e., if 4-level. 8-level or 16-level modulation respec- 
tively, is used). _ ^, ^. , . . . , 

[0074] Two, thiree or four RLP frames are concatenated with a ten bit frame check sequence (FCS) and a data 
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segment header (DSH) which contains a ten bit block sequence number (BSN) and one bit poll indicator (PI) to request 
ARQ status . 

[CO75] The resulting data segment, containing RLP frames. DSH. and CRC brtS: is encoded using a memory 5, rate 
1/2 convolutional code. The coded bits are punctured and noapped to symbols that are chosen from a 4-level. 8-level 
s or 16-!evel constellation. The puncturing depends on the modulation format used for the transmission of that slot as 
shown ifi Figs. 20 and 21 . 

[0076] Since the frame check is on the data segment consisting of two, three, or four RLP frames, if the CRC fails 
at the receiver, then all frames in the siot will be lost and will have to be recovered through ARQ recovery Assigning 
a PCS to each "small" RLP frame is inefficierit due to excessive overhead. 

10 [0077] On the downlink, each RLP frame consists of 88 bits (eleven octets). To each set of two, three or four RLP 
frames, an eleven bit DSH and ten bit CRC are added. The resulting combination is encoded using a rate 1/2, memory 
5 convolutional code as shown in Figure 20. At the encoder output, 1 28, 201 or 254 bits are punctured depending on 
whether 4-level, 8-level or 16-level nnodulation is used, and the remaining bits are mapped to the desired modulation 
format, and inserted, in the DATA fields in the time slot. 

IS [0078] On the uplink each RLP frame consists of 96 bits (12 octets). To each set of two, three or four RLP frames, 
an eleven bit DSH and ten bit CRC are added. The resulting combination is encoded using a rate 1/2, memory 5 
convolutional code as shown in Fig. 21 . At the encoder output, 1 76, 243 or 31 0 bits are punctured depending on whether 
4-level, 8-level or 16-Ievel nrKxiulation is used, and the remaining bits are mapped to the desired modulation fornr^t. 
[0079] The slot formats assume the use of DPSK. If. coherent PSK or QAM are used, then pilot symbols are inserted 

20 at appropriate positions in the lime stot. . 

[0080] The downlink time slot format is shown in Figure 22. The packet channel feedback (PCF) 800 fields are used 
as a mechanism for providing ACK/N AK and channel quality feedback and time stot assignments on the reverse packet 
data channel. The layer- 1 data fields consist <M two, three or four RLP frames which are constructed using the procedure 
described above. The adaptation field (AF) on the downlink consists of two bits which indicate the nrxxdulatton fonmat 

2S (4 level, 8 level or 16 level) used for the data. The adaptation field, superframe phase (SFP) and one reserved bit are 
encoded together using the same (12,8) Hamming code that is used for CDVCC in IS-136. A 12 bit CPE 810 field is 
used to identify the recipient of the data 805. The SYNC 805 field is transmitted using 7c/4-DQPSK The CSFP/CAF 
820, PCF 800 and CPE 810 are transmitted using 4-level modulation. 

[0081] Fig 23 shows the proposed uplink time slot structure. The guard (G) 825, ramp (R) 830, preamble (PRE AM) 
30 835 and SYNC 81 5 fields are maintained as in IS-1 36; a new coded adaptation field (C AF) 840 is introduced to indicate 
the rrrcdulation format for the data 845. A 12 bit CPE 810 is used to indicate the transmitter identity. Two bits are used 
for the modulatkxi type; these are encoded using a (6.2) code. G 825, R 830. PREAM 835. CPE 810 and CAF 840 
are transmitted using 4-tevel modulatwn. 

[0082] Contention accesses are transmitted using 4-level modulation. Higher level modulations (8-leve! and 1 6-level) 
35 are used in ARQ Mode CONTINUE frames by mobile stations which have more than one burst to transmit, and are 
sniffing for reservation based transmission opportunities. 

[0083] Adaptive rrxxlulation as in Mode 0, the modulation type is fixed only for a time slot and not over an entire 
MAC Layer transaction. Layer 1 determines the nrKxlulatran type to use for the next time slot based on the channel 
quality feedback from the receiver and the needs of Layer 2. Since the RLP frame sizes in Mode 1 are chosen to be 
40 the same independent of the modulation type, retransmitted frames may be sent on a different modulation type from 
the original transmission. The modulation formats considered are 4 level (DQPSK or 7c/4<oherent PSK). 8 level (dif- 
ferenfial or cohererit) and 16 level (PSK, DPSK or QAM) modulation. A two bit adaptation field is used to describe the 
. coding and/or nrodulatkxi fonnat used. Table 1 shows the mapping of the AF values to corresponding modulation 
fornnats. 

45 [0084] A default value specifies the default DQPSK format with Rate 5/6 coding. This permits different packet data 
channel frame formats and interworking between incremental redundancy and coding modes. 
[0085] Similar to Mode 0, the downlink Channel Quality ? Feedback (CQF) is provided by the mobile station on the 
reverse packet data channel in a layer-2 "/VRQ Status" frame. The ARQ status frame may be transmitted in any reserved 
uplink time slc^. A two bit channel quality indicator is used to denote the maximum allowable modulation type, and the 

50 cell transmitter uses this information along with knowledge of the Layer-2 data backlog in order to determine the mod- 
ulation to use in subsequent slots. 

[0086] For the uplink, channel quality feedback is proyided in the PCF corresponding to reserved slots. The subchan- 
nel feedback (SF) field in the PCF provkies ACK/NAK and channel quality feedback, for the previous slot as well as 
channel quality feedback (CQF) which serves as a nrKxiuIation format advisory for subsequent assignments to the 
55 mobile station being acknowledged. For ACK/NAK feedback, as in Mode 0, a simple (6.1) repetition code is used. A 
(6,2) code is used for channel quality feedback. . n - * • • : 

[0087] Stated generally, the present invention encompasses an incremental redundancy transmission communica- 
tion system 102. Fig. 2 The system comprises a time slot signal generator 160 that creates a time slot signal 155 
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having at least one sub-slot with a fixed size and a data -block signal generator 165 that creates a data block signal 
170 sized to fit in the tinne slot. A header adder 210 that generates a header having a data block sijgnal sequence 
nunnber.in the header for the time slot signal is aliso provided. A receiver 1 30. Fig. 4.is-also provided that identifies in 
the header for the time slot signal; a number of data block signals 1 70 consecutively transmitted. 

5 [0088] The invention further includes a' parity block signal generator 165, Fig. 2, that creates a parity block signal 
1 75 sized smaller than the data block signal 1 70 such that the parity block signal 1 75 and the data block signal sequence 
number fit within the sub-slot, and a transmitter 115 that transmits the data block signal 170 and parity block signal 
. . 175 in the sub-slot within the time slot. signals * • . . ... 

[0089] The present invention further encompasses a method tor incremental redundancy transmission in a commu- 

10 n (cation system that uses radio (or retransmission) protocol lihk frames. The method comprises the step of creating a 
time slot signal having at least one sub-slot with a fixed size, creating a data block signal 170, Fig. 2, sized to fit in the 
sub-slot, establishing a header having a data block-Signal sequence number in the header for the time slot signal and 
. ideritifying in the header for the time slot signal, the number of data block signals 1 70 consecutively transmitted. The 
steps of providing, in a header of the time slot signal, a data block sequence number for a first data block signal 170 

'5 in a sequence of data block signals 1 70 and creating a parity block signal 175 snnaHer than the data block" signal 1 70 
such that the parity block signal 175 sequence number tits within the sub-slot signal are also prbvrcied. 
[0090] , While the specification in this ihverition is described in retatran to certain implennentatkxis or embodiments, 
many details are set forth for the purpose of illustration. Thus, the foregoing merely illustrates the principles of the 
invention. For example, this, invention may have other specific forms without departing from its spirit or essential char- 

20 acteristics. The described arrangements are illustrative and not restrictive. To those skilled in tfie art, the invention is 
susceptible to additranal implementations or embodiments and certain of the details described in this applk:atlon can 
be varied considerably without departing from' the basic principles of the invention. It will thus be appreciated that those 
skilled in the art will be able to devise various arrangements which, although not explicitly described or shown herein, 
embody the principles of the invention are thus- within its spirit and scope. 

25 ^ — - ■ '■ . ' • ■ ■ ^ ■ ~ • ' ' 

'Claims < • - ■- 

1,. An incremental redundarK^y transmission communication' systertj comprising: 

a time slot signal generator that creates a time slot signal having at least one sub-slot with a fixed sizi; 

a data block signal generator that creates a data block signal sized to fitin the at least one sub-slot; 

^5; a header adder that generates a header having a data block signal sequence number in the header for the 

time slot signal; and ' - '■ 

a receiver that' identifies in the header for the time slot signal a number of data block signals consecutively 
transmitted. . • " ' '.. . , ., ■. ' 

40 ' . ; - , ■■ . ■ ' - • : ■ ■■ . ■ - • • . ■ ■ 

. \ 2. . The system of claim 1 including a parity block Sigfna! generator that creates a parity block signal sized smaller than 
the. data block signal; such that the parity btock sigrial and the data block signal sequence number fit within the 
\ sub-slot, and a transmitter that transmits the data block signal and parity block signal in the sub-slot within the 
time slot signal. 

3. The system of claim 2 wherein the receiver identifies ln*the header for the lime slot signal the number of data block 
. signals and partty^block signals iri the time slot signal: ' 

. 4. The system of claim 2 wherein the data block-signal generator* and parity block signal generator create an integer 
^0 I . number of total, data block-signals and^the- parity- block signals thait fit iri the tirine slot signal. 

. S. ■■•> The system of claim 2 including an encoder that separately encodes the sequence of data block signals and parity 
block signals, and an interleaver that separately interleaves the sequence' of data block signals and parity block 
signals. ^ - / . n - -.^ ..h v- < ■- ■' • . • . : 

.55 ' . , . . - .'M V ./J ' ' ,j \ ■ 

6. The system of claim 5 further including an assembler that asserrib'les the Sequence of data block signals and parity 
' block signals iato time slot signals as determined by a ret ransnnissiori protocol after to the encoder and interieaver. 
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The system of claim 1 including a transmitter that transmits a parity block signal with the data block signal sequence 
nurnber in the sub-slot. . » 

The system of claim 1 including a receiver that identifies the sequence of data block signals in the time slot as 
being consecutive from a first data block. 

The system of claim 1 including a transrriitter that sizes the data block signals for operation in a plurality of mod- 
ulation schemes. 

The system of claim 9 wherein the transmitter selectively sizes the data block signals soth^t the data block signals 
fit within the sub-slot at each, one of the plurality of modulation schemes. 

The method of claim 10 wherein the transmitter uses a code rate defined by the equation 

ND N 

(ND + MP)~ (2N - q) 

in which N is the data block signal size, M is a parity block signal size, q is the length of the data block signal 
sequence number field, D is the number of data blocks and P is the number of parity blocks. 

12. The system of claim 1 including a computation unit that computes a frame check sequence, and a adder that adds 
the frame check sequence to the radio jink protocol frame to define a frame Bi. 

13. The system of claim 12 including an encoder that encodes the frame Bi into N data bits and N parity bits, a first 
25 segmenter that segments the N data bits into D data block signals, a second segmenter that segments the N parity 

bits into P parity block signals of equal size, and a puncturing unit that selectively punctures the P parity bkx;k 
signals to insert a header. 

14. The system of claim 13 wherein the header includes a header type identifier and a data block signal sequence 
30 number for selected parity block signa^. 

15. The system of claim 13 further includes a memory unit that stores informatkjn corresponding to the N data bits 
and N parity bits. 

35 1 6. The system of claim 1 5 wherein the memory unit includes a bitmap for delivered D data block signals and P parity 
block signals. 

17. A method for incremental redundancy transmission in a communication system that uses radio protocol frames, 
comprising the steps of: , , v ^ 

creating a time sk>t signal having at least one sub-stot with a fixed size; 
creating a data bkxjk signal sized to fit in the sub-slot; 

establishing a header having a data block signal sequence number in the header for the time slot signal; and 
identifying in the headier for the tiriie slot signal the number of data block signals consecutively transmitted. 

45 

1 8. The method of claim 1 7 including the steps of creating a parity block signal sized smaller than the data bkxk signal 
such that the parity block signal and the data block signal sequence numfc>er fit within the sub-slot and transmitting 

' the data block signal and parity block signal in the sub-slot within the time slot signal. 

so 1 9. The method of claim 1 7 including the steppf transmitting the parity block signal with the data block signal sequence 
number in the sub-slot. ^ , ^ . 

20. The method of claim 17 iricluding the step of identifying the sequence of data block signals in the time slot as 
consecutive from a first data block , - - ... 

55 "' „....■ ■ , " 

21. The r od of claim 17 including the step of sizing the data block signals for operation in a plurality of modulation 

scherr.^iv . . - 
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22. The method of claim 21 including the step of selecWely sizing of the data block signals so'that the data block 
signals fit within the sub-slot at each one of the plurality of modulation schemes. 

23. A method for incremental redundancy transrnissibn in a cornmunication system! comprising the stqps of: 

creating a time slot signal having a sub-slot with a fixed size; 

creating a data block signal sized to fit within the sub-slot; ' ' 

providing, in a header of the time slot signal, a data block signal sequence number for a first data block signal 
in a sequence of data block signals; and 

creating a parity block signal smaller than the data block signal such that the parity block signal arid the "data 
block signal sequence number fit within the sub-slot signal 

24. The method of claim 23including the step of transmitting the parity block signal with the data block signal sequence 
number in the sub-slot. 

25. The method of claim 23 Including the step of identifying the sequence of data block signals in the time slot signal 
as consecutive from the first data block signal. 

26. The method of claim 18 or 23 including the'step of identifying "in the header for the time stot signal the number of 
data block signals and parity block signals in the time slot signal. ... 

27. The method of claim 26 including the step of sizing the data block signals for operatbn in a plurality of modulation 
schemes. 

28. The method of claim 27 including the step of selectively sizing of the data block signals sp that. the data block 
signals fit within the sub-slot at each one of the plurality of modulation schemes. 

29. The method of claim 1 8 or 23 including the step of inserting into me time slot signal an integer number of totaj.data 
' block signals and parity bibick signals. 

30. The method of claim 22 or 29 wherein the transmitter uses a code rate defined by the equation 

ND N 
(ND+ MP)" {2N.q) 

m which N is the data block signal size. M is a parity block signal size, q is the length of the data block signal 
sequence number field. D is the number of data blocks and P is the number of parity blocks. 

31. The method of claim 18 or 23 involving the steps of separately encoding the sequence of data block signals and 
parity bkxk signals, and interleaving separately the sequence of data block signals and parity block signals. 

32. The method of claim 1 8 or 31 including the step of assernbling the sequeribe of data block siignials and parity block 
signals into tirhe'sibt signals as detenniried by a retransmission prptocoi pribr to the.steps of encoding and inter- 
leaving. ' ' " • ' ' • " * > . / * . 

33. ThiB The method of claim 32 including including the steps of decoding the sequence of data block signals and 
parity bkxk signals, and decoding the data 'stored' ait the "transmitter only when a positive acknowledgment is 
received that the lime slot signal is correctly decoded. 

34. ■ The method of" claim 17 or 33 including the st^ps of computing a frame check sequence, and adding the frame 

check sequence to the radio link protocol frame to define a frame Bi. 



- 35. The method of claim 34 including the steps of encoding the frame Bi irito ISI data bits and N parity bits, segmenting 
the N data bits into D data block signals, segmenting the N parity bits into P parity block signals of equal size, and 
55 selectively puncturing the P parity block signals to insert a header. 

36. The method of claim 35 wherein the header includes a header type identifier and a data block signal sequence 
number for selected parity block signals. 
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37. The method of claim 35 including the steps of storing in a memory information corresponding to the N data bits 
and N parity bits, transmitting the D data block signals corresponding to the radio link protocol, decoding the Bi 
frame, and transmitting additional P parity block signals corresponding to the radio link protocol when whenever 
the Bi frame is not correctly decoded. 

38. The method of claim 37 including the step of clearing the memory whenever the Bi frame is correctly decoded. 

39. The method of claim 37 in which the memory includes a bitmap for delivered D data block signals and P parity 
block signals. 
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